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ABSTRACT 


The present work deals with tie single activity and 
multi activity inventory systems. Tie single activity inven- 
tory system involves consideration of multi-item, single 
locotion problems which are formula, red for static and dynamic 
deterministic demands, for the dynamic denand model a periodic 
review, finite horizon inventory system is considered. The 
objective is to determine the economic frequency of ordering 
and the order quantity of each iter so as to minimise the 
total cost oC tire syst°m. 

In the multi-activity mvento-y svstem two specific 
problems are undertaken, viz. , the multi-item, single supplier- 
single customer problem and the single item, single supplier- 
m customer problem. For both the problems, mathematical 
models and solution methodologies have been developed for 
the integrat'd ordering policv as well as the individual 
ordering policy of the supplier and the customer, further 
the following order cost structures are considered for the 
first problem. 

i) Single order cost for all the items. 

11 ) Separate order cost for each item. 

in) Separate order cost for eac item alongwith a joint 

order cost for all the items. 



The solution <i' thod 0X03,1 es .C01 integrated ordering 
policies are iterative in n ture end yield optimal or neon* 
optimal solution. Numerical examples are given to illustra-i-e 
the solution methodologies. 



CHAPTER I 


IFTRODUCTIQl? 


lot of interest centres ground the inventory policy 
decisions at the stocking point in multi -item, multi-echelon 
end multi-location distribution systems. The most common 
notion of a multi-echelon inventory system is one involving 
a number of retail outlets ( stores , facilities, installations, 
bases) which as suppliers satisfy customer demands for goods 
and also act as customers to higher level wholesale activities 
(warehouses, depots, factories). These wholesale activities 
m turn may act as customers to still higher level activities 
and tins chain may go on. figure 1.1 shows in general j 
multi-echelon inventory system. The chain of activities 

depicted are product dependent, i.e.for different products there 

1 

may be different structures. In the multi-echelon systems 
if the network has one incoming link for each facility and 
no loops are formed, i.e, flow is acyclic then it is called 
an arborescence or inverted tree structure. In a practical 
situation, it is possible to have a retailer ordering from 
more than one wholesaler or a re bailer supplying another 

l 

re bailer and so on. In the liter?, ture two special arborescence j 
structures are mentioned, viz., the series structure and the 
parallel structure. The series structure comprises of two or 
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* 

Fig. 1*2 Special arborescence structures 
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more activities where each activity supplies only one lower 
level activity. In the parallel structure a number of 
activities experience independent demands. All the activities 
are supplied from a single source. Pigure 1.2 shows the two 
special arborescent structures. A number of piactical 
distribution systems have parallel arborescence structures, 
e.g. tea distributors, chain of departmental stores supplied 
by a single regional warehouse, company owned service stations, 
etc. Till now we have been referring to the term activity 
without having explicitly defined what it means. In the 
literature this term has varied usage but the most general 
definition of activity is that it is an entity m which 
physical stock is maintained and from which demands are met 
as and when they occur. These entities also receive supply 
from some specified or implied source(s). The term activity 
has also been used m the context of production, where it 
may represent a stage of production alongwith the in-process 
inventory. Due to varied nomenclature the generic term 
activity is used only when we are not m a position to 
explicitly define the entity. 

An inventory control problem is characterized by its 
features. The number of distinguishing features of an 
inventory problem has proliferated to such an extent that 
it is no longer possible to enumerate all of them. Clark [2] 
has given a comprehensive survey of inventory control 
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problem structure with, special reference to multi-echelon 
theory. An inventory problem characterized by the environ- 
mental assumptions is optimized v.r.t. some prescribed per- 
formance characteristics by establishing certain norms or 
policies. Models are developed for single and multi-activity 
problems . 

Single Activity Prob lem 

Single activity inventory problem can be classified 
as single item vs. multi-item, static vs. dynamic, deterministic 
vs. stochastic demand, etc. Exhaustive literature exists on 
single item, single location problem. Researchers like Shu [9], 
loyal [3] and others have presented iterative procedures for 
obtaining near optimal solutions to multi-item, single location 
inventory problem with static deterministic demand. They did 
not consider the effect of shortages. Scant attention seems 
to have been paid to multi-item case with backlogging or with 
dynamic deterministic demand, Uith a view to fill m this 
void, the first phase of this research work deals with multi- 
item, single location inventory problem having static and 
dynamic demands. Models with and without backlog and lead 
bime are considered. It is shown that for a policy to be 
optimal all the items must be jointly replenished. 
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Mult 1 Acti v ity Problem 

Multi activity inventory problems are basically of two 
types, viz., single-echelon and mul fci-cchelon. Single-echelon, 
multi activity problems are not of much significance. Multi- 
echelon, multi activity problems had till recently been treaxed 
independently at the various levels by different authors. 

Only recently Schwarz [8] and Goyal [4] have adopted a systems 
approach m the development of solution procedures for a 
2-echelon inventory system comprising of a single supplier 
and a single customer. They have obtained optimal solutions 
for the single item case. Goyal [4] has shown that the 
aggregate approach to such problems results m considerable 
savings as compared to an independent ordering policy followed 
by the supplier and the customer. The contribution of these 
two authors has provided the necessary motivation for the 
present work. The following specific problems are undertaken 
m this work. 

1. Multi-item, single supplier - single customer inventory 
problem. 

2. Single supplier - m customer inventory problem. 

1.1 O rganiza fcion of the T hesis 2 

In the following chapters the mathematical formulations 
and solution methodologies of the three problems concerning 
single activity and multi-activity inventory systems mentioned 



m the previous section are presented alongwith the relevant 
literature. Chapter 2 deals with the single location, multi- 
item problem considering both the static and dynamic cases 
for deterministic demand. In Chapters 3 and 4 the problems 
of multi-item, single supplier - single customer and single 
item, single supplier - m customers are presented. The final 
conclusions and the avenues for further research work form 
the text of Chapter 5. 



CHAPTER II 


MULTI ITEM, SINGLE LOCATION IUVE1TTORY PROBLEM 

In this chapter the mathematical modeling and the 
solution procedure for the multi-item, single location 
inventory problem are presented. The chapter comprises of 
two major sections dealing with the static and dynamic 
deterministic demands. Each of these problem situations 
aro considered with and without backlogging as well as lead 
time. Before presenting the problems the relevant literature 
surveyed is given m the next section. 

2 • 1 Literature Review 

Starr and Miller [12] were probably the first to 
introduce the concept of constrained multi-product inventory 
systems. They assumed instantaneous replenishment and 
backorders were not permitted. They obtained optimad. 
stocking policy with the help of Lagrangian multipliers. 
Naddor [6] considered a two product system and proposed two 
optimal policies. The first policy pertained to the joint 
ordering of products using classical lor size formula. In 
the second policy independent ordering of the items was 
permitted. 

Shu [9] has described a method for determining the 
replenishment f requencios of 2 items involving joint 
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replenishment . The model assumes that the item with the 
highest demand is the most frequently ordered item. Further 
the frequency of replenishment of any item is an integer 
multiple of the frequency of replenishment of the most 
frequently ordered i bom. Nocturne [7] has contradicted 
Shu' s argument and has illustrated with the holp of an 
example that tne item with higher demand need not necessarily 
he bhe item more frequently ordered. Coyal [3] has presented 
a simple method for implementing joint replenishmen t S3’-stoms. 
The procedure is iterative in nature. He has provided graphs 
and tables as aids to facilitate the calculation of the 
optimal frequency of replenishment of any item. Silver [10,11] 
has proposed a simpler non-itcrative approach for coordinated 
replenishment of a. group of items. It needs to be pointed out 
that the approaches suggested by Goyal and Silver do not 
guarantee the optimality of the solution. Wagner-Nhitm [13] 
have developed a dynamic programming approach to obtain 
optimal solution to single item, single location problem, 
having dynamic deterministic demand. 

He oping m view the existing literature, the models 
pertaining to the multi-item, single location problem are 
extended. 



a 


2 . 2 Prob lom_ 5 batomen t 

Consider a store which receives its suppler of products 
from a single supplier which is assumed to have infinite 
amount of all the products. The store experiences a static 
deterministic demand. The order cost for the store for all 
tne items remains fixed irrespective of the size of the ordoiu 
The problem is ro determine the economic frequency of ordering 
and the order quantity of each item. The various cases dealt 
with are, 

1. Zero lead time with no shortages. 

2. Zero load time with backlogging permitted. 

3. finite lead time with constant and variable lead 
times for all the items. 

2.2.1 As sump t i ons 

Various assumptions involved m the development of the 
models are as follows: 

1. Demand rate of each item is deterministic and static. 

2. Replenishments cannot ho split, i.e. the entire order 

must be delivered at a time. 

3. Quantity discounts are not permitted. 

4. Items once order., c or on hand at the store cannot bo 
returned to supplier or disposed off. 

There is one and only one source of supply for all the 
products. Capacity of source is infinite. 


5 . 
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2.2.2 Nomenc l atur e 

The following notations have been used m the present 

s tudy , 

S Q - order cost for all the items, 
m - number of items. 

T - timo interval between two consecutive orders m years. 
t - constant component of leed time. 

F or tho j -th Item 

D - demand per year. 

J 

li - holding cost per unit per unit time. 

J 

P - purchase cost 

J 

b - backlogged quantity 
J 

~ order quantity 

Z - backorder cost per unit per unit time. 

J 

v - variable component of lead time. 

J 

2.2.3 Probl e m Formula t i on 

Case I: Zero load Time with no Shortages; 

First we state an important theorem, which forms the 
basis of our problem formulation. 

The or era ; For single ord^r cost structure, it is always optimal 
to have joint replenishment of all the items. 

Proof j Lot the m items be replenished at different times 


and lot k be the most frequently ordered item such that 





picture with joint r.-plishmei 
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<_ T 1 , i = 1,..., m. Lob 3 be any other item such that 
Tj > T-^., 3 = 1 ,..., m, 3 zfz k. Then the 3-th item xrill have 
a positive inventory at time T^.. If the quantity of the 3-bh 
item ordered is so ad3ustcd that inventory at time is 
zero, then there is a saving m the holding cost equal to the 
shaded area shown in figure 2 . 1 . The joint replenishment 
also results in the reduction of the ordering cost. Extending 
the same logic for all items one concludes that the optimal 
ordering policy is to jointly replenish all the items. 

Since the demand is static and deterministic and from 
bhe above wo know that it is always optimal to jointly reple- 
nish all the items, the resulting inventory system is shown in 
figure 2.2. Prom the figure it is evident that the quantity 
of each item ordered depends upon the time interval between 
orders for the entire group and the individual demaxid rate. 


Ha th ema 1 1 ca 1 Mo del a nd Solution Methodology 


Total annual cost = (Purchase Cost) + (Order Cost) 

+ (Holding Cost) 


m S , m 

C(T) = Z D P + + f T Z h D 

3=1 3 3 1 3 =1 3 3 

The variable cost per year, V(C(T)), is given by 


( 2 . 1 ) 


S m h D 

0 + ( 2 ) T 

1 3=1 


v(c ( t) ) 
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Since T is a continuous variable, the optimal value of T can 

SV(0(T) ) 
dl 


be obtained by solving ■ — iAh .i lJ.J - _ q t Thus the most economical 


ordering policy is to place orders at intervals of T* , where 

2 S 4- 


T 




= ( 


ill 


) 


( 2 . 2 ) 


3=1 0 D 


The economic order quantity of the j-th item is given by* 


Q'! 


= D, T* 


(2.3) 


Case II: Backlogging is Permitted: 

Before presenting the mathematical model we enunciate 
another theorem and also give its proof. 

Theorem ’ 

Por an inventory system with backlogging permitted and 
having a single order cost structure* it is always optimal to 
jointly replenish all the items. 

Proof : let ' m’ items be replenished at different times and 

T-^ be the smallest cycle time corresponding to the k-th item, 
such that, T^ <, T^, l = 1,..., m. let T^, T^ > T^., be the 
cycle time of any other item. There arc two possible cases. 

The item j depletes to zero level at a time a) less than T^, 
b) greater than T^.. Both these cases arc depicted m Pig. 2.3. 
In both the cases, reducing T^ to T^ = T^., the various 

possible ordering policies for item j are: 
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i) Order Q , i.e., do 110 b change the order quantity of the 

d 

0 -th item. This is possible only if the j-th item corresponds 
to the configuration of figure 2.3(a). This ordering policy 
results m savings m the backorder cost as shown by the 
hatched area. Even if the o«th item follows the configuration 
shown m P igurc 2.3(b) , savings accrue m the backorder cost 
as shown by the shaded area. But it is obvious that a better 

ft 

policy is to reduce order quantity to at least Q as then 

inventory held at time ■**k is zero. 

, » 

ix ) Order Q_, 9 x.e # , reduce the order quantity from Q to C , 
j j fj 

whore Q* is t3ie order quantity obtained by shifting the demand 
rate lino by x, x = (T - T k ) . Tor this policy backorder cost 
remains the same, while the holding cost is reduced as shown 
m figure 2.3. 

iii) The order quantity is so adjusted that the net order quantity 

lies between (Q_ - b.) and (CL - b ). Tor this policy there is 

J J J J 

savin gs m both the holding and backorder costs. 

Thus savings m holding and backorder costs occur in all 
the throe ordering policies apart from the savings m order cost 
by making [joint replenishment of items k and j. Extending 
this logic for all the items, one can state that it is always 
optimal to replenish a3JL the items jointly. 
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Mathematical Model an d Solution Met hodology „ 


Total cost per year, C(T, b ) = 

<J 

= (Purchase Cost) + (Order Cost) (Holding Cost) 
+ (He chord er Cost) 

m S n n h (Q — b ) 2 m K b 2 

~ L JJ 0 D T 2Q„ 2Q. 


3=1 


Substituting, ^ = T, 3 = 1,..., n, wo get. 


3=1 


'3 


3=1 


(2.4 


3 


m 


C ( T, b ) = E D P + 


m h (D T - b ) 




3=1 


3 3 T 


3 =1 


2D T 
3 


u K b 

. v _J .1 

, 2D T 
3=1 3 


LI 


= E D. P + + 2 


u (D 2 T 2 + b 2 « 2D Tb.) 
L.J . JL JL- 


3=1 


3 3 T 


3=1 


2D T 

J 


m ir b; 
+ 2 - J— w,JL 

, 2D T 
3=1 3 


(2.5) 


Taking partial derivative of C(T, b ), w.r.t. b^ and T and 

equating to zero, wo get, 

m b 2 (h_ + K ) 

2 g o + Z -2 ^ J- _ 

2 -i~. J - - — ] , and 

2 h 3 D 3 
3=1 J J 


T^ = [ 


(2.6) 


T 




3 — 1 ,..., m 


(2.7) 



1 A ‘ 


There arc (ra+l) unknown variables and (m+l) equations. 
Thus we can solve these (m+l) equations to obtain the optimal 
values of b* and T*. Substituting for b from oq.(2,7) into 

J U 

eq. ( 2. 6 ) , we get , 


T 


= [ 


2 3 p 

m K h .1 
2 ( --A. J 1 ) 

f=i vt } 


and 


substituting oq. (2.8) back into oq, (2.7)? we get, 

D_ h_ 2S. 


b‘ 


■* 


3 


_ r a v 

- L TK + £7J 


] [ 


J ' £ (fei-) 

( Vh J 


] 


( 2 . 8 ) 


(2.9) 


Knowing T tho optimal order quantity Q for any item j can 

J 

be calculated as 


Q* = T* (2.10) 

Case III: finite load Time 

a) Constant lead time for all items: If there is a constant 

load time for all the items and they a,ro jointly replenished 
then all the items will hove the same reorder point. Tho only 
difference m this case from the previous cases is that the 
reorder point shifts. 

Now for lead time equal to x, we have 

a = r i 

whore A is an integer. 


(2.11) 
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Reorder point on quantity axis, 

r^ = (t - AT) 1 (2.12) 

where 1 is the demand of any item. Pig. 2.2 shows the reorder 
point. 


To) Variable lead Tines If the lead tine for all items is 

different then to obtain the advantage of joint replenishment 

the reorder points for all items must bo different. The reorder 

/ 

point for any item j can be calculated using the following 
rclc fc ions hip . 


A. 


2 

T 


(2.13) 


where A is on integer. 

J 


Por the j-th item, the reorder point on quantity axis is given 

by, 

p h = - i/) (2.14) 


2.3 Problem Statement 


Consider o store which receives its supply of products 
from a single supplier having infinite amount of all the items. 
The demand at the store is dynamic and deterministic m nature. 
The problem is to determine the regeneration points and order 
quantities, for a finite horizon, periodic review inventory 
system characterized by the features given above. The various 
cases dealt with are characterized by zero and finite lead time. 
Shortages are not permitted. 
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2.3.1 Ass umptions ; 

Various assumptions necessary for the development of 
the models are as follows; 


1. Demand rate is dynamic and deterministic for each. item. 

2. Replenishments cannot he split. 

3. Quantity discounts arc not permitted. 

4. Costs are lineal or concave m nature. 

5. Planning horizon is finite. 

6. Periodic reviews are made and the demand rate is uniform 

m a period . 

7. Inventory holding cost is charged on the inventory held 
at the end of the period. No cost is incurred on the 
items demand cd during a period. 

8. Shortages are not allowed. 

2.3.2 Nom e nclature 


The following notations have been used m the present 


study. 


N 

M 


Jkn 


number of periods m planning horizon. 

total cost of procuring m period (k+l) to moot demands 


x 


jt 


of period (k+l) through n, where k = 0,1,.. 

k+l < n < I of the j-th item. 

amount of o-th item procured m period 'fc f . 


, n-1 . and 


I 0 (.^-inventory of j-th item at the end of period (t-l). 

C 1 / i variable order cost component. Cost of ordering in 

J \ ± ) 

period (k+l) to meofc d emend of period (k+l) through 
n of j-th item. 
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f n - optimal cost of tho system for n periods, 
h^j^ holding cost of 3 -th item m period k. 
m _ number of items 

r h reorder point to obtain tho replenishment at the 

beginning of h-th period . 

I) k ~ Demand of the 3 -th item m k- bh period. 

D^. ~ demand m k-th period of any item. 

r-u ' reorder point to obtain replenishment at the beginning 
3 

of h-th period for the 3 -th item. 

2.3.3 Prob lem for mul at ion . 

Case I : Zero Lead Time, ho Shortages; 

To solve this problem we resort: to a dynamic programming 
approach similar to the Wagner - Uhitin algorithm used for 
single item, dynamic demand inventory problem. A recursive 
formula is developed which when applied yields the optimal 
solution at any stage. 


M athemati c al M ode l an d Sol uti on M et hodology ; 

The total cost of procuring m period (k+1) to moot 
demands of periods (k+ 1 ) through 11 , II Jcn , is given by 

r°j(k+i) (B :(k+n ) forn = !c+1 


= < C j(k+1) [B :(1C+X) + B 3(k+2) + ••• + V ] 

. + hdi+l) [ L(k-:-2) + L(k+3) + -" :D 3n ] + -" h 3{n-l) (:D jn ) 


1&+5J 311 - 

for n > k +1 


(2.15) 
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Then the recursion formula is 


b=0 ,1, . . , n-1 


[fv + S 


(2.16) 


for n = 1,2,,.., IT. 


Tho optimality of this recursion is guaranteed by a 
theorem givoii below, which states that there always exists an 
optimal policy for which it is optimal to jointly replenish 
all the items. 

Theor em; Tor an optimal policj- all the items must satisfy the 


following equality. 


m m 

(2 I_/ + ,0 ( 2 z . ) = 0 for all t 

3=1 J(t 1J 3=1 3 


(2.17) 


Proof ; Suppose for some optimal policy, we have a period t 


such that 


m 

( 2 I 
3=1 


](t-l) 


m 

) ( 2 

3=1 


.) > o 


(2.18) 


Let p bo tho last period m which an order was placed. Perturb 

(2.18) by increasing and decreasing x ^ and decreasing and 

increasing x respectively. This perturbation causes a 
J P 

change m the total cost, and this is given by (2.14) and (2.15) 


m _ 

Perturbed cost = Z [c jp (x, p -6.,) + C jt (x jt + 6 j) 


+ vh V (I 3fc‘ 6 f. 


or Perturbed cost= 2 C (x +6 ) + C . (x . -6 ) 

j_l[__3P JP J 3 T 3^ 3 


(2.19) 


+ It V + V] 


( 2 . 20 ) 



19 


If the costs arc concave, then no know 


in 

£ 

3=1 


=* *t — 1 

G (x ) + C . (X , ) + £ _ h , (I,) 

OP OP 0* 3* „ _ ok v 

" ja=p 


ra 

£ 

0=1 


2- ^VW + °0P (2 0p- 6 0 )] + i C C 3t<*3t + V 


+ C it( x - 1 -h“ 6 ,)] + 


’ot^"ot” u o ;j T \ 

t-1 


*t V d 3 x * 3 > 


=P 


k=p 


(l 3k 


VI 


m x 1 

= 2 ^ [°jp Vp'V + + k i p V ( V"V_ 


+ 


1 


m 

£ C 
t=i u- 


o=i 
t-i 


Wp + V + V Vt'V 


+ £ h , (I_v + o) 


k=p 


Ok ok "0 


( 2 . 21 ) 


The R.H.S. of (2.21) represents the perturbed costs. Thus we 
see that one of the perturbed costs is atlcast as good as the 
original cost. Honce there is always an optimal policy which 
has , 


m 

( ^ 

0=1 


I 


0 (t-1) 


) ( 


n 

£ 

0=1 


x. 


"0'c 


0 


Case II s Pin! to Load Time? 

a) Constant load Time for all the Items; For a constant 

load time for all the items only the reorder point is different 
and rest of the model remains the same. The reorder point can 
bo determined as follows. let? 
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A 



( 2 . 22 ) 


where A -ls an integer. The reorder point, r^, is given by, 

r h = (x - A/II) D (h _ (A+1)) + D k (2.23) 


where p is the nest regeneration point. 


b) Variable lead Time; IT all the items have differ ont 

lead tines then to have coordinated replenishment at any 
period the reorder times and reorder quantities for all 
items must be different. For any given lead tine t for the 
j-th item, we ha.vo 5 


b = 


t K 

J 




(2.24) 


where Aj is an integer. The reorder point, , is given by 


'h 


= ( b - V n) "jWa *1)) + v i_. V (2 - 25) 


.1 


p 

+ 2 
k=h-A . 


where p is the next regeneration point. 


2.4 Epilogue ; 

In this chapter on single location, multi-item, inventory 
system a number of extensions of the existing work on similar 
topics have been presented. Methods to obtain optimal 
ordering policy for each case have been provided alongwith the 
proofs of the results used m the development of the models. 

The next chapter deals with a 2-echelon inventory system 
comprising of a single supplier and a single customer. 



CHAPTER III 


SINGLE SUPPLIER - SINGLE CUSTODIER, MULTI-ITEM INVENTORY SYSTEM 


In this chapter we present the mathematical nodding, 
solution procedures and numerical examples to illustrate the 
solution procedures and the savings accruing under each 
policy, for the nulti-iten, single supplier - single customer 
inventory problem. Number of order cost structures have been 
considered for integrated and individual ordering policy of 
the supplier and the oust oner. In the end the results are 
discussed alongwith the special features of the proposed 
models . Before presenting the various models the relevant 
literature surveyed is provided m the next section. 

3 . 1 Literature Revi ew 

In addition to the work done on single location 
inventory system for multiple items some researchers have 
also considered the problem of 2-echclon inventory system. 

The pioneering work m this field has been done, by Schwarz [8]. 
Ho has examined the one warehouse, N-retailer deterministic 
inventory system. The objective is to determine the stocking 
policy which minimizes average sjsten cost per unit tine over 
an infinite tine horizon. He has obtained an optimal 
solution for the one warehouse - one retailer problem. 
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Goyal [4] hafe developed a procedure lor obtaining the 
optimal solution to single supplio -’-single customer problem 
for single item. He has also shown that savings accru- from an 
integrated ordering policy as compared to an independent 
ordering policy of tnc supplier and the customer. Other 
important contributions m the area of multi- echelon inven- 
tory system have come from Gross [5], Allen [l] and 
Zangwill [14]. 

3.2 Stat ement o f the Problem - 

Consider a special type of 2~echelon inventory 
system comprising of only one supplier and one customer 
dealing with multiple items. The external demand at the 
customer stocking point remains uniform and deterministic 
for each item. The problem is of developing an inventory 
system having no stock-outs and minimizing the variable 
cost per year. For this problem ve have considered a 
number of order cost structures and each order cost struc- 
ture is treated as a different case. The various cases are. 

1. Single order cost for all items, i.e. only a fixed 
cost is incurred for each order placed irrespective of bhe 
types of items ordered. 

2. Separate order cost for each item, i.o., oach item 
functions independent of all the other items. 

3. Separate order cost for each item alongwith a fixed 


joint order cost. 
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3 * 3 Assump tions ; 

The system under consideration is characterized by 
the following features: 

1. The demand rate of eoch item is deterministic and 
static . 

2. Shortages are not allowed. 

3. Replenishments cannot be split, i.e. the entire 
order quantity must be delivered at a time. 

4. Quantity discounts arc noi permit Lod. 

5. Holding cost is linear m nature. 

6. Lead time is zero for both the supplier and the 
customer. The supplier can deliver goods to customer 
instantaneously even if the supplier itself has just received 
the supply. 

7. Items once ordered or m hand at a location cannot 

* 

be returned to source or disposed off. 

3 • 4 Nomen cla ture ; 

Given below ere the notations common to all the 
three cases discussed m the following sections. Notations 
relevant to any particular case are explained wherever they 
occur. 

m number of items 

for the customer 

D demand per year of the j-xh item. 


h. stock holding cost per unit per year of j-th it on 

J J 

separate order cost component for j-th item. 

S Q single or joint order cost component 

tj time interval between successive orders of the 

j-th it on 

N number of orders placed in a year 

Qj inventory of the j-th ilon 

Por the supplier ; 

h_j 0 stock holding cost por uni u per year of j-th item. 

separate order cost component for j-th item. 

M single or joint order cost component. 

time interval between successive orders of the 
j-th item. 

3 • 5 Mathematical Model and Solution Methodologie s 
Cas e I : Single Order Cost for all Items ; 

In this case wc consider that a fixed order cost is 
incurred irrespective of the types of items ordered. Por 
such an order cost structure it is always optimal to have joint 

roplonisnmGnt of all the items as proved m Section 2.2.3. 

Ind lvidual Ordering Policy 2 

Uhcn the supplier and the customer operate indepen- 
dently the variable cost per year for the customer, 

V(C(t)), is, expressed as 
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S m 
T(0(t)) = + l 

3=1 


D h t 
Jl — . ) 


m 

+ ( 2 
3=1 





whero t is the time interval between successive orders of 
the customer. Since t is a continuous variable, the optimal 
value of t can bo obtained by solving dV/dt = 0. Thus for 
the cus'omcr the most economical ordering oolicy is to place 
orders at intervals of t* , whore, 


t 


* 


[ 


2S o 




] 


JL 

2 


This results m a -variable cost of 


(3-1) 


V ( C ( t* ) ) = (2S ( i D 11 ) ) 2 (3.2) 

3=1 J J 

The supplier receives orders at intervals of t*and his 
variable cost per year, V(S(jCt* ) ) , becomes 

V(S(:Ct*)) = (2 Dh ) (3.3) 

jr J J u 


where K is a positive integer and 

E=1 implies that supplier replenish es every customer cycle 
31=2 implies that supplier replenishes every alternate customer cy 
K=3 implies that supplier replenishes every third customer cycle 
and so on. 

For the supplier the optimum value of IC = 1C* would 


be such that, 
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a i'-i 

X*(E* + 1)>— r --~ >11* (II* - 1) (3.4) 

((2 D h ) t* 2 

U 3 J0 

II* can be computed fro’n mecvality (3.4) and substituted iu 
(3.3) to obtain xiic variable cost per year of the supplier. 
The inventory picture at both the cus toner and supplier 
shocking points arc shown in ~ig. 3.1. 


Integrated Or dering Policy i 


If the supplier and the customer operate jointly tie 
variable cost per year, V(C(t), S(llt)), ior the integrated 
ordering policy is given by 


v(c(t), 3 (::t ) ) = (So + 


»i 


JL) l 

' h 




t r 
2 L 


rn 

2 

3-1 


(h 3l 


+ 


(L 


:-i)h 


JO' 




(3.5) 


Since t is e continuous variable, bhe optimal ti 10 interval 

of the integrated system is obtained by equating the first 

derivative bo zero. Solving for t yields, 

in _l 

t* = [2(S 0 + H Q /S)/( (h jX + (K-l) h J0 ) ) ] 2 (3.6) 

Substituting the value of t* from £iq. (3.6) m (3.5)? we 
have the variable cost per year of the integrated system as, 


V(C(t*), 


S(Et*) ) = [2( 2 (li + 
J-l J 


( T 6 


* 1} W 


(3 0 +M 0 /E)]2 


(3.7) 


In (3.7) only II is unknown. E can take various values, 
viz., E = 1,2,3,.... We select that value of K = II* which 
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minimizes Eq. (3.7). Substituting in (3.6) we obtain the 
optimal t* . 


Now let us optimize the variable cost pci year w.r.t. 
N instead ox t. Here H is the ordering frequency of the 
customer and carries bhe restriction that it must bo an 
integer. In terms of IT, Eq. (3.5) can be rewritten 3S, 


15 

V( C (N) , 3 (IT/11) ) = (S 0 + -£) N + 

A particular value of xv = J5* is 
ing inequalities, 


1 

2I 1 ’ 


m 

Z 

0=1 


chosen 




tc satisfy 


( 7 ^ 1 ) 




the follow” 


V(C(F), S(VK*)) < V ( C ( II ) , S(N/(ir*+l))) 
and V(C(H), S(N/h*)) < V(0(IT), S (j\T/(K*-l) ) ) 


which on simplification vicld 


2tr 

K*(K*+ 1) 


< 


__2T 


(£*-- i) 


(3.8) 


where , 


H = ( 


n 

2 D.h 

M„ ] 


(3.9) 


Eor N = N* to be optimal the total annual cost, TC('f*) must 
satisfy the following conditions, 

TC (IT* ) < TC(N*+ 1) (3.10) 

and TC(N*) < TC(N*~ l) (5.11) 
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Table 1 gives the range of values of (3.8) for different 
values of N and li. In prac bice K is generally less than 4 . 
The procedure to find the optimal annual variable cost is 
presented m the form of an algorithm. 


The algorithm i 

l) Calculate 


m 

E 


R = 


ink 


D In 
3 3 ° 


M„ 


2) Corresponding to a given value of N and the computed 
value of R, obtain the value of K* from Table 4.1. 

3) Compute the total variable cost, TC(N), 

M - ui 

TC(H) = (S 0 + 4) H + |f * + f 15 *- 1 ) VV 

( 3 . 12 ) 

4) If IT = IT* satisfies inequalities (3.10) and (3.11) 
then N is optimal. Stop. Otherwise, go to step 5. 


5) If inequality (3.10) is violated then increase IT bp 

one. If inequality (3.11) is violated decrease H by one. 

In either case, repeat from step 2 till both the inequalities 
(3.10) and (3.11) are satisfied. 


Example; Data for a problem mvolv. ng the joint replenishment 
of four items is given m Table IV. 
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Table IV 


l lem 3 

1 

V 

“ - i T” 

h 

30 

1 

10,000 

i 

0 . 21 

0.16 i 

2 

8,000 

0.25 

0.18 

3 

6,000 

0.18 

0.11 

4 

3,000 

0.30 

0.20 

single order 

cost for the 

cus tomer 

and supplier are 


S Q = 19 and M q = 33 


Ind lvidual Or dering Policy : 

The optimal tine interval for the customer is 


.* 


= [ 


Li 

2 

3=1 


- ]" = 0.079 


V 1 


and the variable cost per year is calculated as, 

•Jl 


V ( C ( t* ) ) = (28 (f li nl DJ )2 = 480.66 

3=1 


„* 


To find K , calculating 
2M 


2 4 

t ( 2 h D ) 
3=1 3 ° J 


= 2.456 


r* 


From inequality (3.4) wo find that K = 2 satisfies the 
condition. The variable cost of supplier becomes, 
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M / TT-’fr \ , A 4 

V(S(K*t*)) = + ( 2 Dj h j0 ) = 378.71 

3 1 

Thus the total variable cost of the individual ordering, 
policy = 400.66 + 373.71 = 855.37. 

I ntegrated Ordering E o 1 1 cy % 

Tor this policy, rcfc-ring to Eq. (3.7) the variable 
cost per year is minimized for K =1 and the value is 

Y ( 0 ( t* ) , S(II*t*')) = 795.13. 


The corresponding optimal time interval of ordering for 
customer is determined Iron Eq. (3.6). The t* value is 0.13. 
The net savings by integrated ordering policy as compared to 
individual ordering policy is 64.19 and percentage saving 
is of the order of 8 percent. 


Fow let us consider the optimization of integrated 
ordering policy with resncct to H* . Vo know that, 

4 

2 D i 

i —1 ^ 3 ° 

E _ = Jz-J- r = 130.3 


Corresponding to F and R, the value of Y is found from 
Table 4.1. The variable cost per year is computed from 
Eq. (3.12). The results arc presented m a tabular form 


below ; 
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N 

K* 

V(C(N), S(I/K*)) 

6 

1 

818.6 

7 

1 

798.3 

8 

1 

796.0 

9 

1 

805.0 

10 

1 

824.0 


The optimal value of F = IT* is equal to 8 and the total 
variable cost per year corresponding to this value of TT 
is 796. 


Case II; Se parate Ordering Cost for Each It en . 


In this case we consider that each item has its own 
ordering cost and no cost reduction is possible by joint 
replenishment of different items. Tor any item ' j ’ , the 
annual variable,, C (t , K ), Is given by, 

J J J 

M 

C,(t,,K ) = (S„ + U) 1 + 1 D ( h + (K-l) h,J t 


J V S 




DO' 


(3.17) 


where K is a positive integer, further , 
0 


K = 1 implies that the j -th item is ordered by the supplier 

J 

at every t- intervals where t is the customer cycle 
J J 

time for the j-th item, 

K = 2 implies that the j-th item is ordered by the supplier 

J 

at every 2t interval? 

J 



32 


Kj = 3 implies -that the 3 -til item is ordered by the supplier 
at every 3 t interval and so on. 

J 

In Eq. (3.13)? t is a continuous variable and the optimal 

J 

value of x = t* is given by, 

J J 


t* - [ 2(3 J + W 

J W +( Y 1) lo 


The total annual variable cost of the 
by substituting the expression for t 

J 

Simplification leads to 


(3.14) 

3 -th item is determined 
m Eq. (3.13). 




V = < 2 < S 0 + W (h 5l + ( V 1} 


h )D )' z 
3 0 2 


(3.13) 


In Eq. (3.15) the only unknown variable is E . Various values 
of E arc substituted in the Eq. (3-15) viz., K =1,2,3?... . 

J J 

The E = E* is so chosen that the annual variable cost of 

J J 

the 3 -th item given by Eq. (3.15) is minimized. Alternatively, 
the following inequality can be used to determine the optimal 
value of K = E* , 

J J 

K* (?* + 1) > ^ ) > (It* _ D K* (3.16) 

3 5 - 5 J 


Considering all the m items, the total annual variable cost 
is given as , 


C 


2 n (t* E*) 

3=1 3 3 3 


(3.17) 
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When h.^p > h^ 0 , the inequality (3.16) gives the value of K* . 
However, for h^ Q > h the inequality (3.16) yields negative 
value of K* which is meaningless and K* is assigned a value 

J J 

equal to one . 

Individual Ordering Polic y : 

When the supplier and the customer operate independently 
the total annual variable cost, C (t ), of the j-th ito i for 

J J 

the customer can be expressed as 


S 


MtJ = ^ + ? D -, t, h 

3 


3 '“3' " *7 " 2 “o “31 


(3.18) 


The optimization of Eq. (3.18) with respect to t results m 

tj 

the following classical EOI formula 


t* 


2S_ i 


(iThT ) 

0 Jl 


(3.19) 


Substituting t* m Eq. (3.18) gives 

tJ 


= (2s o hV* 


0 . 20 ) 


The supplier receives orders for the 3 -th item after every 


t* interval and determines the optimal reorder interval for 

J 

the given t*. The supplier’s annual variable cost for the 

J 

3 -th item, S ( fc* , K ), b .corns 
J J J 


3 ft* E ) = 


M 


+ 


(Kj-1) t 


ft 


D h 
3 30 


( 3 . 21 ) 



The following inequality can bo used bo d etc mine the 


optimal value of K = h* , 

J J 



> 


3 


2M 

D h 


’,10 




1 ) 


or 



Substituting the value of 2* m T3q. (3.21), vo get the 

J 

optimal value of annual variable cost of the supplier for 
given t* . 


Example. Data for four items arc given below in Table V. 

Table V 


Lo i 

3 

D 

3 

hjl 

o 

iT 

i 

i 

S 

3 

M 

3 

1 

8940 

0.16 

0.2 

25 

16 

2 

3260 

0.2 

0.15 

15 

20 

3 

1532 

0.05 

0.03 

7 

12 

4 

734 

0.6 

0.4 

10 

40 


Integrated Ordering Policy; 


The value of K corresponding to each item can bo 

J 

obtained from inequality (3.16). For those items which have 
li > h -| , the value of K* is equal to one. Substituting 
the value of K* in Eq. (3.15) obtain the total cost for 
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each. item. The, values obtained for IS* and C* (t*, K*) for 

1 J J J J 

each item arc tabulated below? 


Item j 

( M 0 /S J )th Ol -h Oo/ h oo) 

L d 

3* 

°* (t», ic: 

1 

- 

1 

0.24 

342.50 

2 

0.44 

1 

0.33 

213.60 

3 

1.14 

1 

0.70 

o 

o 

in 

4 

2.00 

2 

0.48 

209.90 


Prom the last column, wo fir <3 that the total cost for 
all the items, 0(10,18 820. 


I ndividual Ordering Policy ° 

The t* interval and the annual variable cost of 
3 

the customer, C*(t*) arc obtained from Eqs. (3-19) and 

J J 

(3.20), respectively. The value of K for each item 

J 

for the supplier is computed from (3.22). Substituting K* 

J 

m (3.21) we get the annual variable cost for the supplier. 
Results arc presented below m a tabular form? 


It or. 

I 

C (t*) 
j' 

sj ( bi /h 3 o) 

\7~ * 

s 

W K P 


1 

267.43 

0.512 

1 

85.56 

0.187 

2 

139.85 

1.77 

1 

95.24 

0. 21 

3 

32.74 

2.86 

2 

23.03 

0.43 

4 

93.05 

6 

3 

125.15 

0.21 
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The total variable cost by individual ordering 
policy is 863.65. Comparing the total variable costs of the 
individual and integrated ordering policies yields a saving 
of 5.3 percent for tnc integrated ordering policy. 

Cas e Ills S eparate Order Cost Al ong uith Joint Ord e Cos t ; 

In this case we consider a practical situation of a 
single supplier- single customer inventory system for multi- 
ple items. Let N be the integer number of replenishments 
per year of the fastest moving item at the customer stocking 
point, further, let the items be indexed m descending order 
of the frequency of ordering at the customer stocking point. 

Tho item which is replenished F times per year is indexed as 1. 


The order cost structure under consideration is such 
that it has a constant pa rt , i . y tho order cost component of whic_ 
does not vary with tho types of items ordered and a variable 
part which depends upon the typos of items ordered. Mathema- 
tically, the annual order cost for the customer, 0^, can be 
expressed as, 



where is a positive integer and 


L^=l implies that the customer orders the j-th item every 
cycle 
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L =2 implies that the customer orders the 3 -hh item every 
alternate cycle. 

L ^=3 implies that the customer orders the 3 -th item eviry 
third cycle and so on. 

Similar ly the order cost per year for the supplier, 0^, 
can he written as, 


Oc 


V^o 


+ 


u 

2 

3=1 


11 3 h 


TT 


3 3 


whore TST is the nunher of orders placed by the supplier per 
year and is dependent on N, K and I ,* 3 = 1 , 2 ,..., n. 

J o 

The total order cost per year, Cm, is given by 


LI 


°T “ °C + °S _ (, V F + ^l' T ^ S 3 ^ 

0 3 


— L ]\T 

+ (H .N + 2 Li. 

00 3=1 0 V 3 


■)) 


m M TT 


O O J 


(3.23) 


The annual variable cost for the j-’ch item is 


G 3 (Rs V V " (S 3 ^ + ' l 3 ( 


)) 


1 D .L 

+ 2 Oiji + (E r l) h 0o ) -yj- (3.24) 


and the total cost per year, C(H), is given by 
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c(tT) = 


rn 11 w 
(S 0 .B + M 0 .ff ) + z {(9, + gl) ^ 

3=1 u 3 3 


] ‘ ^ 

+ 2 iT** 1 ( - n - 


( V 1} V> 


= (S .U + M 0 .K 0 ) + 2 c (ir, L , K ) 

” -j _1 j j j 


!3.25) 


¥o choos j ^articular values of u = I* and K = E* such 

J U J J 

ijiicX c « 


C 3 

OV 

T * 

L r 

V < 

°3 

do L*, (K* 

D), 

and 

°3 

(10 

T * 

V 

0 

< 

° 3 

do 1*. (Kj 

+ 1 ) ) , 

and 

°0 

00 

l*, 

3 

V 

< 

°3 

(TO (L*-D, 

Kj), 

and 

°0 

00 

-r* 

V 

V 

< 

C 3 

(IT, C*+l), 

V 


Simplifying the above 

conditions wo get* 



2fl 2 


“ < 

?_ 

< 

2 

2 ir 

- , and 



i* (i* + i) 


^ o - x) 


(3.26) 


zL <n < 12! 

dOd +1 K 


(3.27) 


where 


( V + f u.- 1) .l J pl D J 

^ + VO 


(3.28) 


M 0 " 


(3.29) 
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Proo (3.26), wo got; 


L * (T * + 1) > 5 f-. > I* a* - 1) 


O'. 30) 


In tables 1,2 and 3? the values of IT, 1 and Z are presented 

J J 

for a ranjc of values of R and P . For given values of IT , 

J J 

Rj and P^ the values of 1 ^ and IC are obtained by referring 

_ -fa 

to these tables. In practice both L and K arc loss than 

J J 

or equal to 3 > i.e., the aazimun value of (1 . i£ ) that any 

J J 

item ’ 3 1 can have is 9 . 


Since IT , the number of orders placed by the supplier 

per year, is dependent on IT, L and Z . , we outline a procedure 

J J 

of choosing the best value of IT . We nay recall that the 
ite' is arc arranged m descending order of their ordering 
frequencies and therefore for the first item, = 1. Further, 
for the first it on the ordering interval of the supplier 
(Ll* Z ± ) will vary from one to three as 1 < < 3. Obviously, 

the first item will play a dominant role m deciding the 
value of IT . The various stops involved m choosing a parti- 
cular value of N 0 arc? 

1) Find 1 , Z values by minimizing C (N, 1 , K ) for all 

Jo J J J 

items, 3 = 1,2,..., m. Compute 0(H) from Eq. (3.25). 

2) List all items which have 1* = 1. The item which has 

the minxrauui value of (L K_ l ) is indexed as the first lion with 

V# T * n T ;r* 

L x = Lj_ and = E^. 



4 0 

3 ) If (L-.K^) is not ocual to 3 go to stop 8. Else reduce 
( L 1 . ) to 2, where represents all items having L .1^ = 3? 
i = 1,2,..., m, and chock if F Q is reduced. If yes, then 
compute C(F) and let this he referred as 01(F) and go to 
step 4. Otherwise, retain previous values of F , I and K . 

^ o J 

4 ) Check if (Ij.K ) = 2 for any other item 3 = 2 ,..., n. 
Else go to step 6. Change all items having (L^.E^) = 2 value 
to (Lj.ICp = 3 and compute C(F). Lot this C(F) he referred 

as 02(H). Calculate AC1(N) = (C(H)-Cl(N)) and AC2(F) = (C(F) 
“02(F)). If hoth Aqi(F) and AC2(F) are negative then retain 
Lj , Kj and N Q values of step 1 and stop; otherwise, go to 
stop 5. 

3) If AC1(F) is greater than AC2(F) then assign F Q , L 

and Kj values of stop 3 and stop,- otherwise, assign F Q , L 

and Kj values of step 4 and stop. 

6) If (L .X-) is not equal to 2 for any item, chock if 

J J 

(L^.Kj) = 4 for j = 2,..., m. Change all (L^.K^) = 4 to 
(l'k') = 3 hy either making L* = 1 and If. = 3 or L = 3 and 

J J «J J J 

K =1 depending on whichever results in lesser penalty cost. 

3 

Computer C(M) and refer it as C3(H). Calculate ACl(F) 

= (C (F) - C1(F) ) and AC3(H) = (C(F) - C3(N)). If hoth ACl(F) 

and AC3(F) are negative, then retain Lj , E^ and F 0 values 
of step 1 and stop? otherwise, go to °tep 7. 
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7) If ACl(tT) > aC 3(IT), assign L ,K and N values of 

J <J 

step 3 and stop,* otherwise, assign I , K and n values of 

J 2 o 

step 6 and stop. 

, 8) If (1-j.K.) is equal to one, increase IC by one for 

~ 3 

all items having (L # K ) = 1. Compute C(N) and call it 

J J 

C4(N), If C4(IT) < C(F) go to Step 9? otherwise, retain 
values of 1 1 , and IT 0 of step 1 and stop. 

9) If (Ip.Kp) /l or ) = 2 then 

i) Change all items having (I 1 .1I 1 ) = 2 to (L . 1^) = 3 and 

compute C(N). Let this be referred as G'5 (' T ). 

ii) Change all items having (L^.E^) = 2 and (L 1 .K ) =4 

to (I^.KL^) = 3 and compute C(H). Label it as C6 (N). 

in) Change all items having (1 „K ) = 3 to (L* K’) = 2. 

J J J J 

Compute C(E). Label it as C7(I). 
iv) Change all items having (L ,E ) = 3 to (L *. IZ ) = 2 

J J J J 

and (L .K ) = 9 to (li . K ) = 6. Compute C(N). Label 
J J J J 

it C8 (E). Let C'(H) = mm (C5(T0, C 6 (E), C7(E), 08(11)). 

If C4(N) has been found, calculate Ac (IT) = (C4 (L)-C ' (IT) ) . 
If Ac ' (IT) is negative adopt the values of step 8. 

Else go to step 10. If C4(1T) has not bom found. 

Calculate AC'(N) = (C(N) - C'(F)). If A C '(N) is 
negative retain L , K and IT values of step 1 and 

J J ^ 

stop 5 otherwise go to step 10. 
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10) Assign L , and I Q values corresponding to C’(N) 
s,nd stop. 


Me next discuss an algorithm developed for the deter- 
mination of the variable cost per year. 

The Algorithm 5 

l) Tor each item, calculate, 

D n 

r = -JL-J2. , and 

3 




+ VV 


H — 1 , 2 , 1 ,... 

tj 


2) Corresponding to each value of find the value of 

L from inequality (3.30). Tor this value of 1 loom into 
3 « 

the respective table for given IT and to obtain K . If the 

value of EL is the same as used to obtain the particular P , 
3 J 

then (1*, E*) is a possible ordering policy,* otherwise, look 

J J 

for K_ corresponding to the next value of 1 . 

3 J 

3) Similarly obtain all ordering policies for different 


values of 1 . 

4) Compute the costs corresponding to each ordering policy 
and adopt the one which results m minimum cost. 

5) Obtain the value of Z 0 = IT* by the procedure outlined 
earlier, which also involves the computation of C(N) for N Q . 

6) The optimal value of IT = IT* if the following conditions 

are satisfied, 
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C(N*) < C(H*+1), and 

C(N ) < C(F*-1) 


(3.31) 

(3.32) 


If either one of those conditions is violated, proceed 
to Step 7. Use stop. 

7) If inequality (3.31) is violated increase N by one and 

if inequality (3.32) is violated reduce IT by one and repost 
from step 2. 

An Altern ative Approach ; 

The best values of 1 and K can also bo obtained 

o tJ 

graphically by having a plot of 


l) IT versus 


2 it 


4X + 1} K * 


and 


ii) F versus 


2 3f 


L* (I* + 1) 


as shown in Tig. 3.3. This figure has been drawn for L = 1,2,3- 

J 

and K = 1,2,3 and if needed curves corresponding to higher 

J 

values of L and K can be drawn. In this figure the curves 
J J 

are labelled as = 1,2,3 and = (i, p), where l = 1,2,3 

denotes the value of K corresponding to L = p, p = 1,2,3. 

J «J 

The graphical method involves the following steps for the 
determination of 1^ and T^ . 


1) 


Tor any item j, draw horizontal and vertical line: 


for Y 0 = md X Q = IT. 



2) Let K = (i, p) correspond bo the curve just "below ( 

tJ 

the point (Z 0 , Y ) for various volucs of p = 1,2,3. Then * 
K = 1 for that value of p. 

J t 

3) Plot Pj for £ = (l, p) by drawing a horizontal line 

Yp = P^. If (X Q , Y ) lies between curves = p and 

L = (p-1), then L = p and K = i, is c feasible ordering 
J J J 

poliejr. 

Example: Data for five items ar~ given in Table 71 101017: 

Tabli^ 71 


Item 

L 


"j 

h 3l 

h DO 

1 

o 

o 

o 

o 

H 

8 

15.0 

0.21 

0.16 

2 

8,000 

8 

13.5 

0.25 

0.18 

3 

6,000 

7.5 

13.5 

0.18 

0.11 

4 

3,000 

7 

13.0 

0.15 

0.1 

5 

1,000 

7 

12.0 

0.3 

0.2 

The joint 

order cost 

; for customer and 

supplier 

arc s 

s 0 = 11 

and M q 

= 15 . 




Solution: 






Integrate 

d Approach: 





Stop 1: 

Calculate R and P 

t j 

for each 

J 

l itO"i. The results ar 


given below: 
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Item 

“j 


P^ ' 



J 

_5 = 1 

K o = 2 



1 

106.6 

91.33 

238.70 

^07.60 


2 

106 . 6 

93.00 

233.00 

390.00 


3 

48.8 

51.4 

122. OC 

200.00 


4 

23.0 

22.4 

55-50 

92 . 64 


5 

16.67 

15.8 

38.46 

63.60 


Step 

2 ; Obtain 

feasible 

ordering policies (Lj,K-j) 

Cron 

the 

tables for 

different 

values of F, 

Pi and P as 

«J J 

shown 


below ; 


N 

K* 

L* K 2 

T & 

l 2 

ii 3 

t* rr^ 

1l 4 

T ^ 

L 4 

Z* 

5 

T* 

J '5 

Ho 

7 

1 

1 1 

1 

2 

1 2 

1 

1 

3 

7 

8 

1 

1 1 

1 

2 ? 1 

1,2 1 

2 

1 

3 

8 

9 

1 

1 1 

1 

2,1 

1,2 1,3 

3,1 

2,1 

2,3 

r\ 

y 

St ep 3 0 

Por item 3 we 

have 

2 feasible 

ordering 

policies. 

viz. 

(2 

,1) and (1, 

■ 2 ) 

for F 

= 8 and TT : 

= 9. 

Ve adopt polic; 


(2,1) as it yields lower cost. Similarly for ite i 4 and 5 
we have alternate feasible ordering policies. The policies 
which result an lower costs are underlined as shown m the 


above table. 
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Step 4? Calculate the total cost per year for different 
values of F. 


F 

c i 

°2 

S 

C 4 

p 

°5 

S 0 .W 0 .F 0 

Total cost 
C(N) 

7 

311 

293.35 

224.03 

148.07 

100 . 6 

182 

1267.05 

8 

315.5 

297 

219 

100.125 

106.91 

208 

1254.535 

9 

323.6 

304 .61 

214.5 

135 

107 

234 

1318.71 


Step 5° Since for items 1 and 2, (If* IL^) = 1, increase llj to 
2 for l = 1 5 2 j and compute C(F) = C5(IT). 


F 

N o 

c i 

°2 

°3 

°4 

C 5 S 

o* M o 

, T Total coc 
,A o C5(N) 

7 

5 

372.8 

348.9 

224.03 

148.07 * 

108.6 

152 

1354.4 

8 

5 

355.25 

333 

219 

108.13 

106.91 

163 

1285.29 

9 

6 

345 

323.86 

214.5 

135 

107 

189 

1314 .36 


On comparing C5(F) and C(F) for various values of F, we find 
that for F = 9 the total cost m step 5 has reduced. 

Step 6; Since for F = 9 the total cost 05(F) has reduced ? 
further checking is done by effecting the following changes 
m the ordering policy corresponding to I = 9. 
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i) Change (1*.!^) from 2 to = 3 by increasing K* 

by one for i = 1,2 and change (I*.H|) = 2 to^.K*) = 3 by 

-r* 1 

increasing by one. 


li) Change (I*. K*) = 3 for j = 

J J 

0 =4,5. The corresponding total 
policies are 


Policy IT IT q C^ Cp C^ 

(i) 9 3 41.44 333.6 342 

(n) 9 5 345 323.86 214.5 


4,5 to (I . F') = 2 for 

J J 

osts C6(1T) for these 2 


n S n .H Total cost 

4 ^ + y 17 ^ cm 


135 107 

144 

1424 .04 

140 118.83 

174 

1316.19 


As these 2 ordering policy variations for IT = 9 result m 
increase of total cost, the optimal policy for If = 9 is 
1* = 1, K * = 2 for 1 = 1,2, L* = 1, K* = 1, I * = 1, K* = 3 
and 1^ =3, = 1 and the corresponding value of C 5 ( hT 9 

is 1314.36. However, the overall optimal policy corresponds 
to H* = 8 and the total cost is 125 ^. 5 ^ . 

Ind iv idual Ordering Policy * 

Step 1: Calculate B. for all items as shown belo TT : 

Item 1 E. 

1 262.5 

2 250 

3 144 

4 64.2 

5 42.85 
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Step 2% From Table 1, obtain L*. Ritfc. this value of 1* 
compute the annual variable cost of the j-th item and the 
total cost, C-j_ ( U ) y for the customer as given below; 

jjfc 

C 3 (ir, L*) = S^-4- ) + \ h 3l and (3.33) 


C ± (N) 


S 0 .N + 2 C (IT, I*) 

3=1 J J 


(3.34) 


Results are given m a tabular form below; 


N 

h* 

I 2 

T* 

L 3 

T * 

L 4 

T * 

L 5 

°1 

c 2 

C~ 

0 

°4 

°5 

S o .N 

Total cost 
= C 1 (IT) 

8 

1 

1 

1 

1 

2 

195 

189 

128 

84 

66 

88 

750 

9 

1 

1 

1 

2 

2 

189 

183 

128 

81 

65 

99 

745 

10 

1 

1 

1 

2 

2 

185 

180 

129 

80 

65 

110 

749 

11 

1 

1 

1 

2 

2 

183 

179 

129 

80 

66 

121 

759 


The results indicate that the best policy for the 
customer is to have 9 periods i.e., F = IT = 9. 

Av ? 

Step 3i Corresponding to U = 9 the suppliers K f s can he 

j 

obtained from the inequality (3. 5) given below; 


(K* 


+ l) ^ 





UC - 1) 


(3.5) 


Thus the values of K 1 s are X* = 1, = 1, X* = 2, K| = 1, 

= 2 and F* = 9. The corresponding costs are as shown; 
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CL 0 o C, C. C‘ II .M* Total Cost 

1 2 3 4 5 oo n 


135 121.5 97.42 58.5 49.22 135 596.64 


The total cost of individual ordering, C^(ff) = C-^ (IT) + C ^ ( 1 T ) 

= 745 + 596.64 = 1541.64 . 


Percentage saving by integrated approach 


8 7.105 
~ 1254.555 


6.9 percent 


3.6 DISCUS SI Off OF RESULTS AffD CERTAIff FEATURES OF THE MODELS s 


From the numerical examples given alongwith each esse 
it becomes immediately evident that integrated ordering polic3r 
results in savings as compared to an independent ordering 
policy of the supplier and the customer. Moreover, it can be 
seen that the application of the various algorithms is very 
simple and is even amenable to hand calculations for medium 
sized problems. Certain special features of the models which 
come forth intuitively are worth mentioning. They ares 

1. If the (M/S) ratio is quire small and (h /h^) very 
high, then supplier will not store any item and will supply 
as and when he receives an order. The model reduces to an 
on-order inventory system. 

2. If the (M/S) ratio is very high and (h /h.^) very low, 
then supplier cycle time will be much larger than customer 
cycle time, i.e. 2* is large. 
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3) If (h JQ /h ) - 0, then supplier warehouse may be 

thought of as having an infinite capacity, i.e., all items 
are stocked by the supplier all the time. In such a case 
the results of independent and integrated ordering policies 
will be very close to each other. 

4) In an integrated sj^steu the customer may or may not operate 
at its optimal level. The penalty cost incurred by the 

customer is more than offset by the savings of the supplier, 
thus minimizing the system cost. If tho supplier and 
the customer do not belong to the same system, then tne 
customer has to be compensated for the extra cost incurred 
by him by adopting the integrated ordering policy. In the 
example solved the customer incurred a cost equal to 756.41 
by the integrated ordering policy and 745.0 by the individual 
ordering policy. Thus the extra cost incurred by the customer 
is 51.41. The savings of the supplier by the integrated 
model was 138.51. Hence even if tho supplier compensates 
the customer for the extra cost incurred by him, the net 
savings are 87.10, i.e. 6.9 percent of the total system cost. 

5) In an integrated system the supplier cycle time is 

less than or equal to the supplier cycle time in an individual 
ordering policy. 

6) The computational effort increases with increase m 
disparity among the various items as regards their parameters. 



CHAPTER IT 


SINGLE SUPPLIER - m CUSTOMER INVENTORY SYSTEM 


In this chapter we deal with the single supplier - m 
customer inventory system. Problem formulation and solution 
methodology for obtaining near optimal solution is provided 
alongwith the relevant literature. 

4.1 LITERATURE REVIEW 

The only published article on single supplier - m 
customer inventory system is by Schwarz [8], He has considered 
a continuous review inventory system involving deterministic 
parameters. For this problem he has stated that the optimal 
policy observes certain properties whicn are briefly given 
below : 


1. Replenishment of the item is made by the supplier 
only when the supplier as well as at least one of the customers 
have zero inventory. 

2. Deliveries are made to any given customer only Tr hen 
that customer has zero inventory. 

3. All deliveries made to any given customer between 
successive deliveries to the supplier are of equal size. 


Schwarz has proposed a heuristic for a special single 
cycling policy where all the customers have zero inventory 


». t 


CEN i s-.r.i " fflf 
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when replenishment is made by the supplier. He has compared 
the results with certain analytical bounds and found on 
the basis of these tests that the heuristic yields near 
optimal results. 

4.2 STATEIENT Of THE P ROB LEI 1° 

Consider a single item inventory system compnsiag 
of one supplier and m customers. The customers obtain their 
supplies from the supplier who in turn procures the supplies 
from some other source. 

The objective is to evolve decision rules for the 
supplier and the customers as to how much and how often to 
place oil Order such that total cost of the inventory 
system is minimized over the planning horizon. 

4.3 ASSUMPTIONS 

The system characteristics are as follows: 

1. Planning horizon is finite. 

2. Demand rate of the item at each customer stocking 
point is deterministic and static. 

3. Shortages arc not allowed. 

4. Replenishments cannot bo split. 

5. Quantity discounts are not permitted. 

6. Holding cost is linear m nature. 

7. Lead time is zero for both the supplier and the 


customers . 
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4.4 NOMENC LATUkl 

The notations which have been used throughout this 
chapter are given below: 

m number of customers 

N number of periods m the planning horizon 

For the ,i-th O ust ome r 

- demand for the planning horizon 
S-j - separate order cost component 

tj - time interval between successive orders 

hj - stock holding cost per unit per unit time 

Iij ~ a positive integer, whose value gives the number of 

reference intervals at which the j-th customer places 
the order 

For t h e suppl i er ; 

M Q - single order cost componeiit 

h Q ~ stock holding cost per unit per unit time 

N 0 - no. of orders placed in a planning horizon 

T- - time interval between successive orders of the 

J 

supplier for the j-th customer 
K - a positive integer whoso value when multiplied to 

J 

L gives the interval at which the supplier orders 

J 

for bhc 3 -th customer 



5 ^; 


[a/To] - maximum integer -value (0, x), x.e., for negative 
value s of ( a /b ) take the value of zero. 

(S/n a ,n t ,...,C/L ) - signifies an ordering policy when 

the supplier places orders every n & , n-^ , . . . intervals 
and the j-th customer orders every 1 periods. 

J 

At any period no more than one order is placed 
by the supplier. However, the suppliers order size 
need not be the same. 

4.5 PROBLEM f 0RMUIATI01T A HD S01UTI01T METHODOLOGY 

The total cost of the system, 0(H), comprises of 
the cost incurred by the supplier and all the customers. 
Mathematically , 

m m 

C(H) = M . H + 2 C ( H , L_) + 2 H ( o ) (4.1) 

0=1 J J 0=1 

where H ( o ) is the cost of holding the item at the supplier 

point for supplying the demand of the o— th customer and 

C . (N, L ) is tho total cost corresponding to the o-th 
J J 

customer. (IT, 1 ) is given by 

C 0 (F ’ L o ) " s o ^ + i h o' D o "h" (4,2) 

For xhe minimization of C (H, L^) Goyal’s techni- 
que [3] is adopted to choose a particular value of 1=1^ . 
Depending upon the value of l' the customers are classified 
as very hign, high, medium,... frequency customers. Tho 
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lower the value of 1- higher is the frequency of ordering. 

J 

This yields the following inequality 


O 

2N 

L 3 (L J +1) 


< 



(1 


2N„ 

h 1 ) 


(4.3) 


where , 


P. 


S 

3 


(4.4) 


Goyal [5] has constructed a table which gives 
ranges of R^ for various values of IT aid 1^, = l,2,j. 

As part of this work, Goyal’ s table has been extended to 
include l' = 4 and is presented m Table 4.1. Given N and 

J 

R the value of l' can be obtained from this table. 

J J 

The time interval after which the supplier places 
the order signifies the policy of the supplier. Tho supplier 
incurs ordering cost at all such intervals irrespective of 
the fact whether there is an order from the customer or not. 
For a specified suppliers ordering policy the objective of 
the supplier is to minimize the overall cost of the 
inventory system as given by oqn. Various preferred 

ordering policies of the supplier are evaluated and the one 
which yields the least cost is selected. Tho various ordering 
policies of the supplier are analyzed below. 
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Policy ~ I ; S upplier Orders Lve r y Pe riod; 

Por this ordering policy of the supplier, tho total 
number of orders placed by the supplier in the planning 
horizon is equal to N. Depending on tho ordering policy of 
the customers, the supplier order size may vary from period 
to period. At the first period , the supplier order size 
will account for one order from all tho customers. Por any 
other period the order quantity will b ' effected by tnc 
ordering policy of the -various customers. Let us consider 
an example. Assume that tho customers have been classified 
into tnroe groups having l’ = 1,2, and 3. Pig. 4.1 shows 

«J 

the order size of tho supplier at various discrete points 
m time (beginning of tho period) during tho planning horizon. 
The circles and the crosses indicate the points at which the 
supplier and the customers place orders. The size of the 
vertical bar signifies the amount ordered by the supplier 
for the set of customers ordering at that instant. The 
suppliers order size for the first period is tho sum of the 
orders of all tho customers. In the second period the ordeo^ 

f _ 

size corresponds to customers havong L = 1. For tho third 

J 

period order size corresponds to the sot of customer having 

L 1 = 1 and 3. In this way the order size for any period can 
J 

be determined. 
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Fig. 4*2 Ordering schedule of supplier & customers with 
inventory level of supplier for policy (S/2 » 3; C/1) 
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Considering 
supplier becomes 
total cost of the 

C(IT) = M 

o 


assumption 7, the holding cost of the 
zero, i.e . , H g (j) = 0, j = 1,2,... m. 
system, C(1T), is 



The 


M 0 .I'T 


+ 


m 

E 

3=1 


1 (H/ V 


+ ? 1 h ; 


L 

— 1 

N 


] (4.5) 


Policy II : Supplier Orders Ivory Second and Third Period 
for policy 2, IT can be expressed as, 

\ = L^J + L J (4.6) 

\!c now consider various cases for L* = 1,2,5 and 4. 

J 

Case 1 : = 1 

Tor this case the ordering policy is given by 
{“>/?, 5;(:/l). Pig. 4.2 shows the ordering schedule of the 
supplier and customers as well as the amount of inventory 
held at the supplier stocking point. The holding cost for 
the supplier is 


D h 




I 

< 


-( 2x+l) , 6x + 2 < IT < 6 ( x+1 ) 

IT 


( ; . 7 ) 


1) h 

(2x) -J-w— 

IT 


6s < IT < 6 x+1 


wlic-o x = 0,1.2, ••• • As regards 0 (H, 1 j ) , component of tlie 
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tcrfcal cost is given by eq. (-’.2) 
same as m policy 1. 


It is observed that It is 


Case 2" =2,3 and 4s 


J’or customers having = 2,3, and 4, the various 


ordering policies are ( !-/?, 5,0/2) , (i/2, 3)0/3) and (S/2,3,0/-) 
0 holding cost is incurred b; 
oo calci'J ated .iron eci. (4.2) * 


Ho holding cost is incurred by the supplier. C (IT, l' ) can 

<D 3 


Poll c •/ T I r 5uj?P l.i^r . Ord e rs_ nv cr y Alternate Peri o d ; 

1 1 j o number 01 orders placed by the supplier is given 

fcy» 


'•o = W 2 J (4.8) 

Und r this policy there arc various cases corresponding to 
= 3. ,2,3 and 4. These cases are discussed next. 

Case 1 l' = 1 

J 

The ordering policy can be represented by (5/2$ C/l). 
Fig. 4.3(a) shows the ordering scheduling of the supplier 
and the cus ’comers as Kell as the inventory held by the 
supplier during various periods. The holding cost expres- 
sion x ! 

D J h o 

i J ( 3 ) = x • —y , 2x < H < 2x + 1 (4.9) 

H 

where x = 0 , 1, 2 , . . . . 
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Case 2: L* = 2 

The ordering policy is (8/2 $0/2) for which, supplier 
incurs no holding cost. 

Case jz l’ = 3 

J 

The ordering policy is (S/2 ; C/3). Tor this policy 
the supplier incurs holding cost as shown m Fig. 4.3(h). 
Tho holding cost can bo calculated as 


H, . ( 3 ) 


0 

3D h 
( x+1 ) - - -4 — 
N 

D h 

(3 x+1) 

if 

D h 

(3x+2) 

N 


IT < 4 


6 ( x+1 ) < IT < 6(x+l)+3 
IT = 6x + 4 


( 4 . 10 ) 


IT = 6x+5 


where x = 0,1, 2, — . 

Case IV: Lj =4= 

^hc ordering policy is (8/4? C/4) for which no holding 
cost is incurred by the supplier. 

For each of the above four cases, C (IT, 1^) is 
calculated from eq. (4.2). 
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Fig. 4-4 Ordering schedule of supplier & customers with inventory 
level for (a) Policy (S/3 ,4 ; C/1 ) 

(b) Policy (S/3.4 i C/2) 
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Policy IV ; Supplier Orders Every Thir d An d Fourth Period ; 

F 0 is given by the expression, 

H 0 = LN/n + l.E=2j - ( 4 . 11 ) 

Case 1 , I =1 

J 

The ordering policy is (S/3,1, A C/l). Pig. 4.4(a) 
o tows the ordorin 0 schedule of the supplier and the customers 
an "Jell as the amount of inventory held during any period. The 
holdi.i cost can be calculated as. 


IU(.|) 


I) h 

(3x) j- , 

T t— 


(8-ci-l) 


F 

D h, 

iF 


CL 


D h 

(0xt-3) ~V° , 
IT 

. D h 

; (8x4-/]) ~^—x~ , 

IT 

D h Q 

(8x4-5) p— , 
N 

D h 

(0x46) -- 1 1--— - 9 
IT 


I2x < F < 12x4-1 

IT = I2x 4 2 

l2x 4- 3 N < 12x 4- 5 

I2x 4 6 4 IT 4 12x4-4- 7 

I2(x+1) - 4 < F il2(x+l)-2 

IT = I2(x+1) - 1 

(4.12) 


where. 


x = 0,1, 2,3 , • • • • 
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vil ° ordering policy is (S/3,4 5 C/2). Fig. 4.4(b) 
f.iio r s t-ho amount oX invent orjf held at any period by tho 
nup'ilier, f Hic holding cost o£ tho supplier is 


(,]) 


2D, K 

.(3x+2) — -° 

I 

2u h. 
(3x+l) -A— 0 
ic 

2D. h 

(3x) 


2D , K 

(3x+2. 5 ) — , 

N 


WllCIV 


0 12 

V j> Ju j i” ji • * • • 


12x44 < N < 12(x+l) - 2 


if = 12x 4- 3 


l2 x <_N <12x4-2 
N = 12 ( X4-1 ) - 1 


(4 .13) 


Case 3 • r -> *, = 3 and 4 
J 

For customers having = 3 and 4 the two ordering 
policies arc, (C/3, : ; C/3) and (1/3. ! ,-C/;> No holding cost is 
incurred by the supplier. 


■’o r nil the eases o£ this policy, 


C (N, Ij) is 


calculated from eq. (4.2). 
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I oil , * ijiropli oi' P laces Ord ers Every Third Period ; 

•’*'* nurber of orders placed by the supplier is 


forreopondm, , to L = 1,2,3 and 4 aro discussed. 

i 


'.hr* ordnrin., policy is (S/3$ C/l) . Pig. 4.5(a) depicts 
t, j<. fichcciulf. or the supplier and the customers as 

v» ! 1 *:t t ><j ."mount of stoc 1 : held by the supplier during 

a ■ / i mod. Th'* holding cost is given by 

i) K 

r [3(x+l)-2] — , II = 3 ( x+l ) “1 

* / \ I 

i b h. 

L CJ::) - 2 t - ? » 3x < N < 3 x+l 

N 


‘••'he re , 

= 0 , 1 ,?,... . 

1 

* , r* r » S ♦ * , — ? 

‘' tto ‘ * j w ^ 

Vho ordering policy is (S/3; C/2). Pig. 4.5(b) 
i’.houn Ulo inventory picture at the supplier stocking 
pouU. The holding cost ox the supplier can be found 


from 
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uho'v, 


2D li 

- (6:0 -X-2. 

i Tp 

’ 2D h 

j ( 6x+l ) 

IT 

2D_ K 
( 6 x-i- 2 ) — 

ir 

2d h 

- ( 6x f-2. 5 ) — 

* 

! 2d, ii. 

i (6>:+3) — — , 

! I' 1 


* «. u 

( r, x * 4 ) — — - 


2D h, 

V 

f*— 


if 

j 2D h 

- (6:C"i'5) —J-rj— -2 
IT 


12x~l < N < 12x+2 
F = 12x + 3 

I'T ~ 12x + 4 
IT = 12x + 5 
12x + 6 < N < I2x + 8 

u - 12x + 9 

N = 12x + 10 


0,1,2,. 


Cr* t m « J C ^ “ If j *" ^ 

The ordering policy is ( j/ 3 j 0/3). Tor this policy 
supplier incurs no holding cost . 


Gone 1 L., = * 

j 

The ordering policy is (S/3j C/4). The holding cost 
picture, oT the supplier is given m Pig. 4.9(c), The holding 

coot, m given hy 



H 0 (j) = (l2x+y) , 12s + 4+y = F, x = 0,1,2,.. and y=l, 2,3,4. 

F 

D, h 

. (12x+2z) -4— «£, 12x + 6+z = 1ST, x = 0,1,2,.. and z=3,4,5»6 

F 

For all the cases C • (F, l!j ) is calculated from 
eq. (4.2). 

The supplier can proceed in a similar manner till 
F Q = N/F = 1. But in general for IT < j_ K/3 J the total cost 
of the system increases. Further' search is justified only 
if M q is very high or h Q is very small or both. It may be 
noted that during the development of the above policies the 
properties of an optimal ordering policy as proposed by 
Schwarz's have not been violated. ' Given below is an 
algorithm to obtain optimal (or near optimal) value of the 
total cost of the system. 

The Algorithm i 

1) Calculate P, . for all the customers from eq. (4.4). 

J 

2) With given R- and IT, find L- from Table 4. 

J J 

3) Consider policy I, Pick IT = such that 

C(N 1 ) < C(F 1 +1), and 
0(N X ) < C(F 1 -1). 

Consider policy II. 


4) 
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a) * o r customers having = l, compute [H g ( 3 )+C ^ (pr,l) ] 
corresponding to policy (S/2,5,* C/l). Perturb l'. from 1 to 2 . 
compute Cj (H, 2) from oq. ( 4 . 2 ) corresponding to policy 

( / »>} 0/P). Pick rain. [H s (3 )+C- ( 1 , 1 ) ,G . (N, 2 ) ] . 

b) For other customers compute 0 ,( 1 ,!’.) from eq. ( 4 . 2 ). 

J J 

Cor. cute tin total cost of the system, C (1ST) » from eq. (4.1). 

hen choose H = I ?2 such that 

o(i: 2 ) < c(n 2 + 1 ) , 1 = 1,2 

are ’’ for tip i restricted to the set (K- l ~ 2 ,i 1 ~i,i 1 ,i 1 -i- 1 . . . ) . 

5) Consider policy III. 

a) lor customers having 1^ = 1, compute [H g (j) + C^(N,1)] 

JL’o r policy (3/2j C/l). Perturb Lj = 1 to L. = 2 to obtain 

policy (3/2} 0/2). Compute C .(F,2). Select 

min [Ujj) 4- Oj (N,l) , Cj (H, 2) ] 

b) Tor customers having 1^ = 2,4,6,... the ..eq, (4.2) gives 
the value of €-(*!, 1<\) and H ( 3 ) = 0. 

c) For customers having i/j = 3, select 

min [ ’ frj ( 3 ) + 0^(11, 3), C.(IT, 2)] corresponding to policies 

(,j2j C/5) and ( 0 / 2 5 C/2) respectively.. Compute C(N). Choose 
that particular value of H = such that 

0 ( nt/j ) < c(j% + 1), 1 = i». 2 .» 

Search for % is made from the set of N comprising of 
(IT 2 -2, II 2 ~1, H 2 , V 1 * ••• •)* 




' 


Consider policy TV 


For customer 


mm i xi, 


perturbed to 


and 3 


For customers having n 


[H s (3) + C^U,^), 0 3 (N, Lj)] 

, c l!j = 3 is Obtained by perturbing I 
(3/3,4, C/2) and (S/3, 4, C/3). 


mm 


Commute total system cost, G ( KT ) from eq 


IT = N/i such that 


Consider policy V 


a) For customers having = i, conexuwx o 

(S/3, C/1), (S/3, c/2) and (S/3, C/3) where ij 
to 2 and 3 for the second and third policy, re 

' ' ’ V.-. ./hi'; : ■ . 

Select min. {C j (I, L-) + H 0 (3>] for the 3 po 
h) For customers having Lj = 2, consider t 

(S/3? C/3) and (S/3? C/2). Pick the one which 
min. (C-(I, !•) + H (5)). 
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c) Compute C(N) from eq. (4.1). Select IT = such 

that, 

c(%) < c(f 5 + i), i = 1,2,3. 

belongs to the set (N^-2, l^-l, Ft, H^+l,... . ) 

8) - Then the optimal cost of the system for F = F* is 

given by 

C(N*) = minCCC^), C(I 2 ), 0(1^), 0(3^)., C(F_) ) 

Example ; Sample data is given in Table 2 for a system having 

four customers. The single order cost for supplier, M Q = 30 

and the stock holding cost for supplier /unit /unit time, h = 

o 

= 0.15 

. Table 2 


Item 

D 

■J 

I 

j. V ! 

CQ 

I 

h 3 

1 

10,000 

8 

0,16 

2 

8,000 

8 

0.11 

3 

6,000 

15 

0.08 

4 

1,000 

12 

0.2 


Step 1; Calculate for each customers 


tep 2-; Obtain 
o K and B - 

J 


the values of 1^ from Table 1 corresponding 


4 5 

6 

7 3 

9 10 

11 12 13 

14 15 

16 17 

18 


1 

1 1 

1 1 

1 1 1 

1 2 

2 2 

2 

4 1 i 

1 

1 1 

1 1 

2 2 2 

2 2 

2 2 

2 

f 

■3 1 1 

2 

2 2 

2 3 

3 3 3, 

4 4 

4 4 

5 

-'4 1 2 

2 

2 

3 3 

4 4 5 

5 5 

6 6 

6 

:Jt ep 5 

Compute C 1 

J 

= <°J 

(r, -a ) 1- •••-£ 

( 3')) for 

policir I, 


Results a 

.re r. 

shown below i 

n .a tabular 

form 





H 

4 

5 

6 

7 




c i 

Q Q 
£ J u - 

200 

181 o 3 

170.3 




^2 

142 

123 

121.3 

118 . 5 




C 3 

120 

123 

125.0 

121.1 




°4 

73 

70 

69.3 

70.6 




4>1 o 

4 

5 

6 

7 




1 4 i'J 

~ x O*'' 0 

120 

150 

180.0 

210 




0(F) 

687 

671 

676.5 

6 9 0 * 9 

► 


Step 4". 

Consider policy 

II and compute various costs 

* 

Bor customer, 

a with 

alternate policies 

3 the optimal policy 


is underlined 




IT 

5 

6 

7 

8 

Q 

10 

r\ 

(S/2, 3, C/2) 

340.0 

290.7 

256.6 . 

_2J2_.0 

215.8 

200 

-1 

(S/2 ,3; C/1) 

260.0 

264.6. 

231.5 

234.3 

216.5 

205 

CM 

O 

(S/2;3j 0/2) 

19 s. 0 

170.7 

153...7 

142.0 

155 . 3 

128 

(S/2, 3? 0/1) 

17.S..0 

173.0 

167.9 

175.3 

165.3 

160 

C 3 , 

(3/2, -3*0/2) 

123.0 

125 

121.1 

120.0 

120.8 

122 

°4 

(5/2/3. 0/2) 

70.0 

63.3 

70.6 

- 

- 

- 

(3/2 , 3 5 0/3 ) 

-• 


- ’ 

69.5 

69.3 

70 


*0 

A. 

4 

5 - 

5 

6 

r? 

t 


H . ¥ 

■ 0 " 0 

120.0 

120.0 

150 

150 

180 

210 


C(N) 

749.0 

74 S. 6 

726.3 

713.5 

717.7 

730.0 

optimal for this 

policy occurs at 

IT = H 2 = 

8 at C (IT, 

2 ) = 713.5 


Step 5c Consider policjr III and compute the costs. 
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IT 

n 

! 

3 

q 

10 

11 

12 

H 

O 

(3/2,C/2) 

(S/2,0/1) 

256, S 

262.1 

23,2. 0 

257.8 

215. 8 

255.0 

200 

235 

139.4 

222.6 

181*2. 

226.2 

c\j 

o 

(S/2,C/2) 

(S/2,0/1) 

153.1 

192.4 

142.0 

194 

1; >3,. 8 

180. S 

128 

184 

124.0 

121.3 


(S/2, 0/2) 

121.1 

120,0 

120.8 

123 

126.1 

130.0 

o. 






J 

(S/2, C/3) 

- 

- 

- 

158 

152.7 

157.5 


(S/2, 0/2) 

70.6 

75* 0 

76.2 

80 

- 

- 

C 4 

(S/2, C/3) 

- 

73. 7 

11-.. S, 

76 

“ 

_ 


(S/4 , 0/4) 

-• 

- 

~ 

“ 

69.4 

69.3 

N o 


4 

4 

5 

5 

6 

6 

V”o 


120.0 

120.0 

150.0 

150 

180.0 

180.0 

C(I) 


722.0 

687.0 

693.3 

677 

688.9 

681.9 

Optimal 

Step 6 ; 

. occurs at 

Consider 

IT = iJ ^ 

pOliCjr 

= 10 at C(l? 5 ) 

IT. Compute 

= 677.0 

tlie vari 

ous cost 

s . 


? ? 

Por customers having 1- = 5 , 6, 1 , ... the Lj is so 

perturbed that minimum extra cost is incurred by the 


customer . 


DA 

CM 

A! 

» 

« 

•| 

< 1 

I A- 

HI 

00 

O 

CM j 

H 

C\] 

Hi 

LT. 

O 

O 


• 

« 


1 ^ 

tA 

00 . 

H 

CM 

H 

CM 

H 


j vo 

CM] 


i • 

*] 

cm! 

I CM 

la] 


: cm 

CM] 

Hi 

1 CM 

HI 

O; 

vo 

°J 

e 

0 

»| 

O 

; CM 

00 1 

O! 

1 H 

CM 

CMj 

OJ 

HI 


00 

1 \ So 

CM 

H 


DA 

^ ? ! O 

CM 
H 


O 

I 3 10 

CM 

H 


H- da 

H J J O 

VO CM 

i I H 


A 



La- 

* 



st 

CTv 

CA 

O 

CM 

vo 


A- 

vo 



CM 

1 C- 

A 



H 

« 



» 

<A 

CA 

O 

OO 

vo 


A- 

MO 



CM 

A- 

LA 




tt 



O 

CA 

0 D 

O 

H 

VO 


H" 

^i- 



CM 

tA 

O 



O 

• 



a 

O 

A- 

O 

O 

A- 


H 

A 



CM 

LA 


tAj 

i vo 

3 

voj 

! H 


H 

LA 



O 

co : 

1 0 

| A 

* 

Hi 3 LA 


* 

H 

S O 3 

A- 

0 

« 

CM 

O 

3 CM 

tA, 

LA 

l I 

1 OJ 

(A 


H 

„- 4 - 

CM j 

| CM 

H; 

1 H 


1 — 1 



CM 

iA 

tA] 

"M" 

Oi| 

DA 

H” 


00 



C 

"i 


«: 

# 

• 


« 




A 

CO 

vo! 

3 OJ 

O ! 

! 3 

1 o\ 1 

LA 

O 

LA 

H j 

! CM 

DAi 

vo 

CM 


vo 


j — | 

LA 

CM 

CM 

Hi 

H 

H 




CM 

tA 

O; 

CO CO 

°; 

| LA ‘ 

O 


DA 



tA 

0 

fl * 


* 

0 





• . 

cm! 

vo tA 

OJ, 

! 3 H 

O i 

3 1 . 

J O'. J 

VO 

O 

tA 

DA‘ 


’A] 

A 

OJ 


VQ 


,00 


CM] 

CvJ OJ 

H; 

! H 

H 




H 


LA 

Hj vj- 

0 ; 

vo 

LA 





DA 

* 

•j 

0 , 

* 

* 


H" 



• 

LA 

LA H 

°s 

8 DA 

O i 

J l 

1 • 3 

vo 

O 


•<nJ“ 

tA] LA 


A- 

CM 


CA 


00 

LA 

A 

CM] CM 

H ! 

H 

H 


VO 


H 

A- 


LA- 

03 O 

H 

O 


0 



Le- 

tt 

» m 


• 





tt 

VO 

LA O 

00 H- 

vo 

OJ 

0 3 l 

VO 

O 

LA 

VO 

DA VO 

LA 00 

A~ 

CM 3 3 

A- 


CO 

VO 

A 

CM] CM 

Hi H 

H 

H 



H 

A- 

LA 

LA) CA 

A-j 

H 

OJ 

DA 



LA 

0 

•] * 


• 

* 

O 



0 

0 

DAj A~ 

Oj LA 

DA 

LA) LA I 

CA J 3 

LA 

O 

CO 

CA 

LAj CO 

IA CA 

CA 

CM VO 

VO 


LA 

vo 

CM 

OJ ’ CM 

Hi H 

H 

I — ii H 



H 

LA 


DA 

CM] 03 

tAj 

CO 

O 


DA 

LA 



* 

* ] • 


• 

0 


• 

• 



H 

1 — lj Lf\ 

VO j 

CM 

tA 

O] 

VO 

cr. 1 

5 O 

A- 

CM 

00 ! CM 

OO] 

H 

H 

Ke! 

A~ 3 

vo 

CM 

CO 

DA 

CM? LA 

Hs 

CM 

CM 

Hi 

H 


H 

A- 


■} 


i 

j 

* 

i 

] 


i 


^tA H OJ 
O O O 

H" <r 

LA JA\ DA 
CQ (>Q 10 . 


H 


r\ H cm^ 

o o o 

A- ^!- 

CN «*v C\ 

DA l-A DA 

m m co. 


CM 


A CM M- 

o o o 

•eis *<>s •<* 

H~ A- 

ON CN ON 

A _DA DA 

do to ro 


LA 


M- VO 
O O O 

*CN *0n »cn 

H~ <- 

CN ON CN 

LA tA DA 

co m (O 


O 


o 


& g 


o 


o 

o 

A 

A- 

II 


vj- 

g 

o 

-p 

05 

LA 
r— I 

I! 

S^- 

g 

II 


-p 

o 3 


m 

0 

•H 

H 
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St ep 

7 : Consider policy 

V." 






IT 

13 

14 

15 

16 

17 

18 


(S/3 i 0/3) 

219.3 

208.7 

200 

192.7 

186.5 

181.3 

C 1 

(S/3jC/2) 

281 . 6 

262.1 

254.0 

257.8 

250.3 

239.0 


( S/3} C/3) 

136.2 

131.6 

123.0 

125.2 

123.0 

121.5 

c 2 

(7/3} C/2) 

204 . 9 

192.4 

193.4 

194 . 0 

194.5 

183.9 

ifit 

(S/3}C/3) 

120.4 

121.4 . 

125.0 

125.0 

127^1. 

13.0. 


(S/3 }C/4) 

- 

176.2 

166.3 

162.2 

160.8 

159.7 

°4 

(S/3 5 C/6) 

72. 2 

70.9 

70.0 

69.5 

69.3 

59.3 

B o 


5 

5 

5 

6 

6 

6 

74 11 


150 

150 

150 

180 

180 

180 

C(I) 


682.1 

682. 6 

671.0 

692.4 

686 . 2 

681.9 

Optimal lies at 

IT = N 5 = 

15 at 

c'(n 5 ) = 

671.0 




This ordering policy is identical to the ordering policy 
Itf-L with system cost 0(1^). The only difference is that 
each period is further suo-divid ed into three parts. 

Step 8; The system optimal lies at N = IT* =' J 5 and the 
corresponding cost of the system* 


C (IT*) = 671.0 
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Step 9’ Compute Schwarz's lower bound when all the customers 
and the supplier operate at their optimal. Total cost is 


= 


r 2'i h D l r 
o o o j 


m 


3=1 (2S 1 V T 


m 


where R 


j=l 


= 25000 

J 


(4.14) 

(4.15) 


C 1 (F) = 474.3 -i- 463.0 = 942.3 


Savings by integrated model as compared to Schwarz's lower 
bound = 342.3 -- 671.0 = 271.3 and percentage saving is of 
the order of 40.4 percent. 


4.6 DISCUSSI0H OP RESULTS: 


The proposed algorithm yields optimal or near optimal 
-solution. The results shows a narked improvement when compared 
with Schwarz's lower bound where supplier and all the customers 
are allowed to operate independently. Depending on the values 
of l'- for all the customers a particular policy may be 

J 

more suitable than the others to obtain the best results, ks 
compared to the previous algorithms this algorithm is 
amenable to hand calculation for small problems only. When 
the disparity among the various customers increase as regards 
their parameters the computational effort is considerably 
increased. 



CHAPTER Y 


COLTCTIJSIOI A LTD SCOPE FOE FURTHER WORK 

In the preceding chapters we havs presented a number 
or models for inventory problems normally encountered in 
any practical distribution network,, For each of the models 
integrated ordering policy as well as individual ordering 
policy of the supplier and the customers have been considered. 
For the individual ordering policy closed form solutions 
have been obtained. However, for the integrated ordering 
policy iterative solution methodologies which lead to optimal 
or near optimal solutions have been developed. Most of the 
mod els have been tested with numerical examples to illustrate 
the solution methodologies. The examples show that consi- 
derable savings accrue in case of integrated ordering 
policy as compared to the conventional individual ordering 
policy. The proposed algorithms are computationally effi- 
cient and for reasonable size problems hand calculations are 
adequate. However, for larger sized problems ono may have 
to resort to the use of computer. 

5.1 SCOPE FOR FURTHER RESEARCH: 

The present work on the analysis of distribution 
networks is still far from complete. During the course of 
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"this study number of avenues for further research emerged, 
The main directions in which the present work can be 
extended ares \ 

* 

1. Development of optimal ordering policy for single 
supplier - m customer inventory system dealing in single 
and multiple items. 

2. Carrying out the sensitivity analysis for the 
2-echelon inventory system for both the single item as 
well as the multi-item case. Development of analytical 
expressions for the savings accruing under integrated 
ordering policy as compared to the individual ordering 
policy. 

3. v/ Development of optimal ordering policy for a multi 
echelon inventory system having deterministic and/or 
stochastic parameters. 

4. Development of models to account for inflationary 


environment . 
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Table 1? Range of values of R. and P. for given 

J J 






values 

of If 

and K* . 

J 

L* = 1. 

J 




N 

Range 

of P- 



Range of R. 







J 

* 


* 









kS 

ii 

H 


1 7 - 

1.x. — 

= 2 

K * = 

3 






J 




3 



1 

1 

— 

OO 

1 - 

CO 

0.33 

- 1 

0.16 


0.33 

2 

4 

— 

oo 

4. _ 

oo 

1.33 

- 4 

0. 66 

— 

1.33 

3 

9 

— 

OO 

9 - 

CO 

3.00 

- 9 

1.50 

— 

3.00 

4 

16 

— 

oo 

16 - 

oo 

5.33 

- 16 

2.66 

— 

5.33 

5 

25 

- 

oo 

25 - 

oo 

8.33 

- 25 

4.16 

- 

8.33 

6 

36 


oo 

36 - 

oo 

12.00 

— 36 

6.00 


12.00 

7 

49 

— 

CO 

49 - 

oo 

16.33 

- 49 

8.16 

- 

16.33 

8 

64 

— 

oo 

64 - 

oo 

21.33 

- 64 

10.60 

- 

21.33 

9 

81 

— 

oo 

81 - 

oo 

27.00 

- 81 

13.50 


27.00 

10 

100 

- 

oo 

100 - 

oo 

33.30 

- 100 

16.60 

- 

33.30 

11 

121 


oo 

121 - 

CO 

40.33 

- 121 

20.10 

— 

40.33 

12 

144 


oo 

144 - 

oo 

48.00 

- 144 

24.00 

- 

48.00 

13 

169 

— 

oo 

169 - 

oo 

56.33 

~ 169 

28.10 


56.33 

14 

196 

— 

oo 

196 - 

CO 

65.33 

- 196 

32.67 

- 

65.33 

15 

225 

- 

oo 

225 - 

oo 

75.00 

- 225 

37.50 

— 

75.00 

16 

256 

_ 

oo 

256 - 

oo 

85.33 

- 256 

42.67 

— 

85.33 

17 

289 


oo 

289 - 

oo 

96.33 

- 289 

48.16 

...» 

96.33 

18 

324 

« 

oo 

324 - 

oo 

108.00 

- 324 

54.00 


108.00 

19 

361 


oo 

361 - 

oo 

120.33 

- 361 

60.16 


120.33 

20 

400 

— 

oo 

400 - 

oo 

133.33 

- 400 

66.60 

- 

133.33 



Table i\ 


i 


Eange of values of IL and P- for given values 

J p 

of I and Z* . L* = 2. 

J J 


N Eange of P, Eange of 





J 

K* = 

1 


K? = 

- . tJ 

2 

T 

JLU 

= 3 

1 

0 . 33 


1 

25 


00 

0.0833 

- 0.25 

0.04165 

■■ 0.0833 

2 

1.33 

«- 

' 4 

1 • 

— ■ 

CO 

0.33 

- 1 

0.165 

- 0.33 

3 

3 

— 

9 

2.25 

— 

oo 

0.75 

- 2.25 

0.375 

- 0.75 

4 

5.33 

— 

16 

4 

— 

oo 

1.33 

- 4 

0.665 

- 1,33 

5 

8.33 

— 

25 

6.25 

- 

CO 

2.08 

- 6.25 

1.04 

- 2.08 

6 

12 

tmm 

36 

9 


CO 

3 

- 9 

1.5 

- 3 

7 

16.33 

— 

49 

12.25 

— 

oo 

4.08 . 

-12.25 

2.04 

- 4.08 

8 

21.33 

— 

64 

16 

— 

CO 

5.33 

-16 

2.665 

- 5.33 

9 

27 


81 

20.25 


CO 

6.75 

-20.25 

3.375 

- 6.75 

10 

33.3 

- 

100 

25 ■ 

- 

OO 

8.33 

-25 

4.165 

- 8.33 

11 

40.33 


121 

30.25 

«— 

oo 

10.08 

-30.25 

•5.04 

-10 . 08 

12 

48.00 


144 

36 

— 

oo 

12 

-36 

6 

-.12 

13 

56.33 


169 

42.25 

— 

CO 

14.08 

-42.25 

7.04 

-14.08 

14 

65.33 

— 

196 

49 

— 

oo 

16.33 

-49 

8.165 

-16.33 

15 

75.00 

- 

225 

56.25 

- 

OO 

18.75 

-56.25 

9.375 

-18.75 

16 

85.33 



256 

64 


oo 

21.33 

-64 

10.665 

-21.33 

17 

96.33 


289 

72.25 

— 

CO 

24.08 

-72.25 

12.04 

-24 . 08 

18 

108.0 

— 

324 

81 

— 

oo 

27 

-81 

13.5 

-27 

19 

120.33 


361 

90.25 

— 

oo 

30.08 

-90.25 

15 . 04 

-30.08 

20 

133.33 

— 

400 

100. 


oo 

33.3 

-100 

16.665 

-33.3 



Table 3 s Range of values of R. and P. for given values 

J * J t * 
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T* 
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P o _ 




Range of 

R 3 








e* = 

i 


£ 

= 2 


K* = 

3 








3 



3 . 


1 

0.33 

mm 

0.16 

0.111 


OP 

0.037 


0.111 

0.0185 

- 0.037 

2 

1.33 

— 

0 . 66 

0.44 


CO 

0.148 

— 

0.44 

0.074 

- 0.148 

3 

3.00 

- 

1.50 

1 

— 

CO 

0.33 

— 

1 

0.166 

- 0.33 

4 

5.33 

— 

2 . 66 

1.77 

— 

CO 

0.59 

— 

1.77 

0.295 

- 0.59 

5 

8.33 

- 

4.16 

2.77 

- 

DO 

0.923 

- 

2.77 

0.4615 

- 0.923 

6 

12.00 


6.00 

4 


CO 

1.33 


4 

0.665 

- 1.33 

7 

16.33 

— 

8.16 

5.44 


oo 

1.813 


5.44 

0.9075 

- 1.813 

3 

21.33 


10.60 

7.11 

- 

CO 

2.37 

— 

7.11 

1.185 

- 2.37 

9 

27.00 


13.50 

9 


oo 

3.0 

— 

9.00 

1.5 

- 3.0 

10 

33.30 

- 

16.60 

11.11 

- 

oo 

3.703 


11.11 

1.851 

- 3.703 

11 

40.33 


20.10 

13.44 

T ..._ 

CO 

4.48 


13 . 44 

2.24 

- 4.48* 

12 

48.00 


24.00 

16 

— 

oo 

5.33 

— 

16.0 

2.665 

- 5.33 

13 

56.33 


28.10 

18.77 

— 

CO 

6.256 

— 

18.77 

3.128' 

- 6.256 

14 

65.33 

— 

32.67 

21.77 

— 

00 

7.256 


21.77 

3.628 

- 7.256 

15 

75.00 

- 

37.50 

25 

- 

oo 

8.33 

— 

25.0 

4.165 

- 8.33 

16 

85.33 


42.67 

28.44 



00 

9.48 

— 

28 . 44 

4.74 

- 9.43 

17 

96.33 


48.16 

32.11 

— 

oo 

10.70 

- 

32.11 

5.35 

-10.70 

18 

108.00 

w. 

54.00 

36.00 


oo 

12.0 

- 

36.0 

6.00 

-12.00 

19 

120.33 

«— 

60.16 

40.11 


oo 

13.37 

— 

40.11 

6 . 685 

-13.37 

20 

133.33 

— 

66.6 

44 • 44 

- 

oo 

14.81 

- 

44.44 

7.405 

-14 • 81 



Table 4 . 1: 


Bange of values which R- can take for values 
of F and L-. 
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L . 


1 
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= 2 
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= 3 


= 

fi 

fi - 

1 

OO 

_ 

1 

1 

- 0.33 

0.33 

0.16 

0.16 


0.1 

2 

CO 

- 

4 

4 

- 1.33 

1.33 

- 0.66 

0.66 

— 

0.4 

3 

OO 

Sum 

9 

9 

- 3.00 

3.00 

1.50 

1.50 

— 

0.9 

4 

OO 

— 

16 

16 

- 5.33 

5.33 

2.66 

2.60 

— 

1.6 

5 

OO 

- 

25 

25 

- 8.33 

8.33 

- . 4.16 

4.16 

— 

2.5 

6 

OO 



36 

36 

- 12.00 

12.00 

6.00 

6.00 


3.6 

7 

OO 

— 

49 

49 

- 16.33 

16.33 

8.16 

8. 16 

... 

4.9 

8 

OO 

.= 

64 

64 

~ 21.33 

21.33 

- 10.60 

10.60 


6.4 

9 

OO 


81 

81 

- 27.00 

27.00 

- 13.50 

13.50 

— 

8.1 

10 

OO 

- 

100 

100 

- 33.30 

33.30 

- 16.60 

16 . 60 

— 

10.0 

11 

OO 


121 

121 

- 40.33 

40.33 

~ 20.10 

20.10 


12.1 

12 

OO 

— 

144 

144 

- 48.00 

48.00 

- 24.00 

24.00 

- 

14.4 

13 

OO 

— 

169 

169 

- 56.33 

56.33 

- 28.10 

28.10 

- 

16.9 

14 

CO 

— 

196 

196 

- 65.33 

65.33 

- 32.67 

32.67 

- 

19.6 

15 

OO 

- 

225 

225 

- 75.00 

75.00 

- 37.50 

37.50 

— 

22.5 

16 

OO 

„ 

256 

256 

- 85.33 

85.33 

42.67 

42.67 

— 

25.6 

17 

OO 


289 

289 

- 96.33 

96.33 

- 48.16 

48.16 


28.9 

18 

OO 


324 

324 

- 108.00 

108.00 

~ 54 . 00 

54.00 


32.4 

19 

OO 

— 

361 

361 

- 120.33 

120.33 

- 60.16 

60.16 

- 

36.1 

20 

OO 

— 

400 

400 

- 133.33 

133.33 

- 66 . 60 . 

66.60 

- 

40.0 


vo Ln vd H O H ^ m 








